THE GRAPH TOPOLOGY 



LUBICA HOLA 

Abstract. We study topological properties of the graph topology on the space of 
continuous real-valued functions. 



1. Preliminaries 



Let X be a topological space and C{X) be the space of continuous real- valued 
functions. The graph topology rr was introduced by Naimpally [Na] and has as its 
basic open sets, sets of the form {/ G C{X) : f C G}, where G is an open subset 
of X X R (here / is identified with its graph). If G is an open set in X x R denote 
by Fq the set {/ G C{X) : f C G}. It is known that for a Ti space X the graph 
topology on C{X) coincides with the Vietoris topology on C{X). 



Najprv by sme asi mali uvazovat graph topology na vseobecnych X, Y. 

Let X and Y be topological spaces. Denote the graph topology on C{X, Y), the 
space of continuous functions from X to Y, by rp. 

If X is a Ti space then the Vietoris topology and the graph topology on C{X, Y) 
coincide: 

(For every x e X and U open in F, let W{x, U) = {f E C(X, Y) : /(x) G U}. 
Since X is Ti, the set V = {X x U) U {X \ {x}) x F is open in X x Y and clearly 
Fy — W{x^ U). Now let G X t/ be a product of open sets in X and Y , respectively 
and consider the set (G x It is easy to verify that 

{GxU)- ^U^eGW{x,U). 

The separation axioms Ti and T2 on (G(X, y),rr) are solved in [Na]. In what 
follows let X, Yhe Hausdorff spaces. It is easy to verify that if X x y is a normal 
space, then (G(X, F) , rr) is regular. Let G be an open set inXxY and / G C{X, Y) 
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such that f & Fq. Since the graph of / is a closed set in X xY and f G G, the 
normahty of X x y imphes that there is an open set H in X xY such that 

f C H CH gG. 

Since the set F-jj ^ {h e C{X,Y) : h CH} is closed in (C(X, F), rr), we are 
done. 

The condition of normality of X x y is essential. 

Example. Let Wq be the ordinals less than or equal to the first uncountable ordinal 
O with the order topology and W — Wq \ {^}, with the induced topology from Wq. 
It is known that W x Wq is not normal. We will show that {C{W, Wq), rr) is not 
regular. Let f : W ^ Wq be the identity function. The set W x W is open in 
W xWq and f (ZW x W. There is no open set GinWxW such that 

f gG gG gW xW. 

It is easy to verify that for every open set G G W x W with f e Fq we have 
that the closure of Fq in the graph topology is not contained in -FvKxW- Let G be 
an open set inWx Wq such that 

f gG gW xW. 

There is a E W such that {y,z) E G, if y > a, z > a. Define a function g as 
follows: g{x) ~ x for x < a-\- 1 and g{x) — Q for every x > a + 1. It is easy to 
verify that the function g is in the closure of Fq in the graph topology and of course 
g ^ Fwxw- 

Thus (C(W^, VFo)) T'r) is not regular. 

Denote further by LSC{X, (0, 1)) the space of all lower semicontinuous functions 
defined on X with values in the open interval (0, 1). 

Lemma 1.1. Let X be a topological space. (C(X),Tr) has as a base all sets of the 
form 

B{f,e) ^{ge C{X) :| f{x)-g{x) |< e{x)}, 

where f e C{X) and e e LSC{X, (0, 1)). 

Proof. Let G be an open set in X x i? with f G G. It is easy to verify that there 
is an open set t/" in X x i? such that f G U G G, U is locally bounded and U{x) is 
an open interval for every x & X. For every x & X put 

e{x) — min{\ f{x) — y \: y G U {xY}. 

It is easy to verify that e is a positive lower semicontinuous function. Put r]{x) = 
min{e{x), 1/2}. Then rj e LSC{X, (0, 1)) and of course B{f, r])GU gG. 
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Lemma 1.1'. Let X be a topological space and {Y,d) be a metric space. Then 
{C{X,Y),Tr) has as a base all sets of the form 

B{f,e) = {ge C{X,Y) : d{f{x),g{x)) < e(a;),Vx e X}, 

where f e C{X, Y) and e e LSC{X, (0, 1)). 
Proof. Let V be an open set in X x Y with f d G. For every x & X put 

V{x) = {yeY ■.{x,y)eV}. 
Without loss of generality we can suppose that V{xY is nonempty for every 
X & X. Now define the functions o", r] as follows: 

a{x) = d{f{x), V{xY) for every a; e X, and 

r}{x) = sup{inf{a{z) : z G U} : U e U{x)} for every x & X, 

where U{x) is the neighborhood base at x. Put e{x) = min{r]{x), 1} for every 
X e X. It is easy to verify that e is lower semicontinuous and positive and B{f, e) C 
Fv 

We need to prove that B{f, e) e rr for / e C{X, Y) and e e LSC{X, (0, 1)). We 
prove that the set 

H(f, e) = {(x, t)eXxY: d(f(x), t) < e{x),x e X) 

is open in X x Y . Let G H{f,e). Put = e(x) — d{f{x),t). There 

is an open neighborhood Ox of x such that d{f{x),f{z)) < a{x)/3 and e{z) > 
e{x) — a{x)/3 for every z e Ox- We claim that 

iy = X {y e F : d{y, t) < a{x)/3} C H{f, e). 

Let e H. Then < /(a:)) + < d{fiz)J{x)) + 

d{f{x),t)+d{t,y) < a{x)/3+d{f{x),t)+a{x)/3 = 2a{x)/S+d{f{x),t) = 2/S{e{x)- 
d{f{x),t)) + d{f{x),t) = 2e{x)/S + d{f{x),t)/S < e{z). Thus d{f{z),y) < e{z), so 
we are done. 

Proposition 1.2. Let X be a topological space. The following are equivalent: 

(1) = rr on C{X); 

(2) for every e e LSC{X, (0, 1)) there is r] e C{X, (0, 1)) such that r]{x) < e{x) 
for every x & X . 

Of course, if X is countably compact or countably paracompact normal space, 
then the property (2) in Proposition 1.2 is satisfied. It would be interesting to know 
whether the property (2) characterizes countable paracompactness in the class of 
normal spaces. 

If X is a Ti-space, then also {C{X), rr) is a Ti-space. By Lemma 1.1 we know 

ir^iv\ _ ^ ;„ „ J- 1 — „ rpi \e v ^ .„ tr^tv\ _ \ ;„ 
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a Tychonoff space. (C(X),rr) is a topological vector space if and only if X is 
countably compact. 

The family {B{e) : e G LSC{X, (0, 1))} of sets of the form B{e) = {{f,g) G 
C{X) X C(X); I f{x) — g{x) \< t{x),\/x G X} clearly satisfies the conditions for 
a base for a uniformity on C{X) ([Ke]). Since obviously, B{e)[f] = B(f,€), the 
uniformity induces the graph topology rr on C{X). This uniformity will be called 
the uniformity of the graph topology and will be denoted by Ur ■ 

Proposition 1.3. Let X be a topological space. {C{X),Ur) is a complete uniform 
space. 

Proof. Let {fx : A G A} be a Wr-Cauchy net in C{X). Since Ur contains the 
uniformity of uniform convergence, the net is also W^j-Cauchy and therefore is 
uniformly convergent to some / G C{X). The rest of the proof is similar to the 
proof of an analogous statement for Uu- For e G LSC{X, (0, 1)) there is Aq G A 
such that for each Ai > Aq, each A2 > Aq and each a; G X we have 

\fxA^)-fxA^)\<e{x)/2. 

Fix A > Ao and x E X. There is ry > A such that | fr]{x) — f{x) \< e{x)/2. Thus 
we have 

I fx{x) - fix) \<\ fx{x) - fr,{x) I + I fr,{x) - f{x) \< e{x). 

Consequently fx G B{f, e) for all A > Aq, so the net {fx : A G A} rp-converges 
to /, which completes the proof. 

2. Topological properties of the graph topology 



Proposition 2.1. Let X be a Tychonoff space. The following are equivalent: 

(1) (C(X),rr) is first countable; 

(2) {C{X),Tr) is metrizable; 

(3) (C(X),rr) is completely metrizable; 

(4) (C(X),rr) is Cech- complete; 

(5) X is countably compact; 

(6) (C(A:),rr) is Frechet; 

(7) (C(X),Tr) has a countable tightness. 

Proof. Since the equivalence (1) ^ (2) ^ (3) ^ (4) ^ (5) is proved in [HH], it 
is sufficient to prove that (7) =^ (5). Suppose X is not countably compact. There 
is an infinite set {xn : n G a;} in X without an accumulation point. It is easy to 
verify that there is a sequence of open neighborhoods {0{xn) : n G cj} of the points 

r™ . „ ^ , .1 .1, i-^ .„ rTTTH V . „ ^ , .l ; ; ; — 
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Let /o be the function identically equal to 0. Then /o belongs to the rr-closure 
of the set 

L^{ge C{X) : g{xn) > 0, Vn G u}. 

Indeed, let e e LSC{X, (0, 1) and consider the set -B(/o, e). Put 

V{fo,e) ^ {{x,t) : -e{x) < t < eix)}. 

Then V{fQ,e) is an open set in X x R. For every n G cj, there is an open set 
U{xn) C 0{xn) in X with x^ G U{xn) and an open interval {an,bn) containing 
with 

U{Xn) X {an,bn) Q V{fo,e). 

For every n E let H{xn) be an open set in X such that Xn G H{xn) C 
H{xn) C U{xn) and let /i^ : H{xn) — >■ [0,6„/n] be a continuous function such that 
hn{xn) = ^n/^^ and /in(-z) = for every 2; G H{xn) \ H{xn)- Now let /j. : X — )■ [0, 1] 
be defined as follows: h{x) = hn{x) for every x G H{xn) and /^(s) = otherwise. 
It is easy to verify that h is continuous function and h G -B(/o, e)- 

The countable tightness of {C{X),Tr) implies that there is a countable subfamily 
L' = {fn ■ n e 00} of L such that /o is in the rr-closure of L'. Let r] he a positive 
function defined on X as follows: rj{xn) = fn{xn)/{n +1) for every n & u> and 
r]{x) = 1/2 otherwise. It is easy to verify that ry G LSC{X), (0, 1)). 

Since fn ^ B{fQ,r]) for every n G a;, we have a contradiction. 

Myslim, ze plati aj nasledujuce: 

Proposition 2.1'. Let X be a Tychonoff space and Y be a metrizable space which 
contains an arc. The following are equivalent: 

(1) (C(X, y),rr) is metrizable; 

(2) (C(X, y),rr) is first countable; 

(3) {C{X,Y),Tr) is Frechet; 

(4) {C{X,Y),Tr) has a countable tightness; 

(5) X is countably compact. 

Proposition 2.2. Let X be a Tychonoff space. The following are equivalent: 

(1) (C(X),rr) is second countable; 

(2) (C(X),Tr) has a countable network; 

(3) {C{X),ty) is separable; 

(4) (C(X),rr) has a countable chain condition; 

(5) X is compact and metrizable. 

Proof. (1) ^ (2), (2) =^ (3) and (3) ^ (4) are trivial. (4) ^ (5) The uniform 
topology Tu is weaker than the graph topology rr on C{X). Thus also (C(X), r^) 
has a countable chain condition. By [MN] X must be compact and metrizable. 

(5) =^ (1) If X is compact and metrizable, the graph topology rr on C{X) 
coincides with the topology r„ of uniform convergence, which is second countable 
if X is compact and metrizable. 
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Proposition 2.2'. Let X be a Tychonojf space and Y be a metrizable space. The 
following are equivalent: 

(1) (C(X, y),Tr) is second countable: 

(2) (C(X, y),Tr) has a countable network; 

(3) (C(X, F),Tr) is separable; 

(4) X is compact and metrizable and Y is separable. 

Proof. (1) =^ (2) and (2) =^ (3) are trivial. (3) =^ (4) The uniform topology 
Tu is weaker than the graph topology rr on C(X, y). Thus also (C(X, y),Tu) is 
separable. It is the well known fact that X must be compact and metrizable and 
Y must be separable. 

(4) ^ (1) If X is compact and metrizable and Y is separable and metrizable, then 
(C(X, y),Tit) is separable and metrizable. Thus (C(X, y),T) is second countable 
and T^^ = Tr- 



Proposition 2.3. Let X be a topological space. Then (C(X),Tr) is a Baire space. 

Proof. Let {G„ : n e a;} be a sequence of open dense sets in (C(X),rr). W.l.o.g 

we can suppose that Gn+i C Gn for every n G cj. We want to prove that flnec^G^n 
is a dense set in (C(X), rr). Let U be an open set in (C(X), rr). Define a sequence 
{fn : n G w} in C{X) and a sequence {e^ : n G a;} in LSC{X, (0, 1)) such that 

S(/o, eo) C C/ n Go, B{fn, €„) C en-i/2) n for every n > 1 

and en < 1/2" for every n E uj. There is a continuous function / such that 
{fn : n E uj} T^-converges to /. We will show that f E U f] r\n£u>Gn- 

Let n E u). We show that / G B{fn,en)- For every m > n we have fm E 
B{fm ^n/'2)- Let X E X. The r^-convergence of {fn : n E u} to f implies that 
there is ni > n such that | fm{x) — f{x) \< e„(x)/2 for every m > ui. We have 

I fnix) - fix) \<\ fn{x) - fnA^) I + I UA^) " f{^) l< ^n{x)/2 + en{x)/2. 

Thus / G B{fn, tn) and S(/n, Cn) C G„ for every n G i.e. f EUH HneojOn- 

Proposition 2.4. Let X be a Ti topological space. Let Q be a subset of C{X). 

The following are equivalent: 

(1) Q is compact in {C{X),ty); 

(2) Q is countably compact in (C'(X),rr); 

(3) Q is pseudocompact in {C{X),Tr). 

Proof (1) =^ (2) and (2) ^ (3) are trivial. We prove (3) =^ (1). If Q is pseudocom- 
pact in (C'(X),Tr), the uniform space {Q,Ur) is totally bounded [En]. Moreover, 
{C{X),V{r) is complete by Proposition 1.3. If Q is closed in {C{X),Tr), then the 
uniform space {Q,Uy) is complete and totally bounded and hence compact. So it 
suffices to show that Q is closed in (C'(X), rr). 

If (Q, Tr) is pseudocompact, then so is (Q, t„), because any r„-continuous func- 
tion / : Q — > i? is Tr-continuous and therefore bounded. Thus (Q, Tu) is pseudo- 
compact and metrizable and hence compact. So Q is closed in (G(X),t„). Thus Q 

;„ „i ] „i — ;„ ir^iv\ _ ^ rpi • „„_„i„j. — j.i r 
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3. Cardinal invariants 



Theorem 3.1. Let X be a Tychonoff space. Then for every closed discrete set D 
in X we have \ D \< x{C{X)), where \ D \ is the cardinality of D. 

Proof. 
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